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(g) Colour registration system for a printing press. 

@ A control system is disclosed for controlling 
misregistration between the colors of an image 
printed on a web (12). The system includes an 
imaging device such as a camera or group of 
cameras (36), a processor (32), and image con- 
version circuits (48) coupled to the processor. 
The system detects print color misregistration 
based upon the signals produced by the imag- 
ing device as a result of scanning the printed 
image. The conversion circuits convert the sig- 
nals to signals usable by the processor to deter- 
mine the color densities of the various colors 
within the image. These color densities are 
compared with reference color densities stored 
in a memory (33) of the processor (32), where 
the reference color densities may be generated 
from a source such as the printing plates used 
to print the image for which misregistration is 
being monitored. Based upon the comparison 
of the color densities derived as a result of 
scanning the printed web, and the reference 
color densities, a processor operates to pro- 
duce registration offset values between the 
printed colors which are used to control a print 
controller (30) which controls the print units 
(14, 16, 18, 20) such that the colors of the 
printed image are placed into registration. 
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The present invention relates to a system for monitoring a multi-color printing press and generating signals 
representative of misregistration between the colors. More particularly, the present invention relates to a sys- 
tem for monitoring and controlling registration based upon data produced by scanning a portion of the printed 
image. 

5 U.S. Patent No. 4,887,530, issued to Jeffrey W. Sainio on December 19, 1989, discloses a control system 

for adjusting the color-to-color registration of multi-color web-fed printing press systems. In general, the device 
utilizes a registration mark distinct from the printed image to provide color-to-color registration. An optical 
scanner scans registration marks each associated with one color of the printed image. The optical scanner 
provides information to a control system which allow the control system to determine the spatial relationship 

10 of the registration marks and control the printing units of the printing press system such that the registration 
of printed colors is corrected as necessary. 

The system of U.S. Patent No. 4,887,530 is reliable and has proven highly useful for maintaining color-to- 
color registration of multi-color prints. However, the requirement of a registration mark distinct from the image 
being printed requires additional paper which is discarded and adds cost to the printing process. Additionally, 

15 there are certain types of printed materials which do not provide a convenient area for applying registration 
marks. Accordingly, it would be advantageous to provide a system which is able to provide color-to-color reg- 
istration based only upon the image being printed. 

U.S. Patent No. 4,736,680, issued to R. Langdon Wales and H.W. Crowley on April 12, 1988, discloses a 
register control system for use with a four-color printing press which utilizes a camera to scan a selected area 

20 of an image and locate a black dot in the image. In addition to locating the black dot, the system scans the 
area about the black dot to locate yellow, magenta, and cyan dots. Based upon the known relationship between 
the black dot, and the yellow, magenta and cyan dots, the system calculates correction values for the X and 
Y coordinates, which are simply the distance between the theoretical location of the dots and their electron- 
ically observed positions. The correction values are utilized by a processor which applies correction values 

25 to the printing press to correct for misregistration. 

Systems utilizing dots of a printed image to determine misregistration of the colors of a printed image 
sufferthe problem of only being capable of providing registration for half-tone images. They are unable to pro- 
vide registration for full-tone images. More specifically, in a half-tone image, dots exist since the image does 
not require printing upon 100% of the area of the web in the area where the image is printed. However, full- 

30 tone printing requires application of ink to 100% of the area within which the full-tone image is being printed. 
Accordingly, a full-tone image does not include dots which can be referenced to provide registration. 

Accordingly, it would be advantageous to provide a color-to-color registration system capable of providing 
registration based upon a portion of a printed image including either half-tone or full-tone printing. 

The present invention provides a system for generating a signal representative of color registration offset 

35 between at least first and second colors of an image printed on a web. The system includes a memory which 
stores a first reference array of digital data representative of a predetermined color density of the first color 
of at least a portion of the image and a second reference array of digital data representative of a predetermined 
color density of the second color of the portion. An imaging device is arranged in optical communication with 
the web to produce a first analog signal representative of the first color of the portion of the image and a sec- 

40 ond analog signal representative of the second color of the portion. The system also includes a converter circuit 
which is operatively associated with the imaging device and memory. This circuit converts the first analog 
signal to a first color array of digital data, and converts the second analog signal to a second color array of 
digital data. The first and second color arrays are then stored in the memory. A processing circuit in commu- 
nication with the converter circuit and the memory is also provided in the system. The processing circuit in- 

45 eludes a density conversion circuit which converts the first color array of digital data into a first density array 
of digital data representative of the color density of the first color and converts the second color array of digital 
data into a second density array of digital data representative of the color density of the second color. The 
processing circuit compares the first reference array with the first density array and compares the second 
reference array with the second density array to determine a registration offset between the first and second 

so colors to produce a signal representative the registration offset between the colors. 

The present invention further provides a system for generating a signal representative of color registration 
offset between at least first and second colors of an image printed on a web. The system includes a memory 
which stores a first reference array of digital data representative of a predetermined color density of the first 
color in at least a portion of the image and a second reference array of digital data representative of the pre- 
ss determined color density of the second color of the portion. An imaging device in optical communication with 
the web produces a first analog signal representative of the first color of an area of the portion of the image 
and a second analog signal representative of the second color of the area. The system also includes a con- 
verter circuit operatively associated with the imaging device which converts the first-analog signal to a first 
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color array of digital data, converts the second analog signal to a second color array of digital data, and stores 
the first and second color arrays. A processing circuit in communication with the converter circuit and the mem- 
ory is also provided. The processing circuit includes a density conversion circuit which converts the first color 
array of digital data into a first density array of digital data representative of the color density of the first color 
5 and converts the second color array of digital data into a second density array of digital data representative 
of the color density of the second color. The processing circuit compares the first reference array with the 
first density array and compares the second reference array with the second density array to determine a 
registration offset between the first and second colors and produces a signal representative of the registration 
offset. 

10 The present invention further provides a system for generating a signal representative of color registration 
skew offset between at least first and second colors of an image printed on a web. The system includes a 
memory disposed to store a first reference array of digital data representative of a predetermined color density 
of the first color of at least first and second portions of the image and a second reference array of digital data 
representative of a predetermined color density of the second color of the first and second portions. The first 

15 portion is displaced from the second portion. An imaging device in optical communication with the web pro- 
duces a first analog signal representative of the first color of the portions and a second analog signal repre- 
sentative of the second color of the portions. The system also includes a converter circuit operatively asso- 
ciated with the imaging device and memory. The circuit converts the first analog signal to a first color array 
of digital data, and converts the second analog signal to a second color array of digital data. The first and sec- 

20 ond color arrays are stored in the memory. A processing circuit in communication with the converter circuit 
and the memory is also provided in the system. The processing circuit includes a density conversion circuit 
which converts the first color array of digital data into a first density array of digital data representative of the 
color density of the first color and converts the second color array of digital data into a second density array 
of digital data representative of the color density of the second color. The processing circuit compares the first 

25 reference array with the first density array and compares the second reference array with the second density 
array to determine registration offsets between the first and second colors at the first and second portions, 
and produces a signal representative the skew offset between the colors based upon the first and second 
offsets. 

The invention still further provides a system for positioning an imaging device relative to a printed image 
30 along at least one axis of the image. The device is positioned by a positioning unit to scan an area of the printed 
image and produce an analog signal representative of the color of an area of a portion of the image. The system 
includes a memory which stores a reference array of digital data representative of a predetermined color den- 
sity of a color in at least a portion of the printed image and a converter circuit, operatively associated with the 
imaging device, which converts the analog signal to a color array of digital data, and stores the color array. 
35 The system also includes a processing circuit and memory. The processing circuit includes a density conver- 
sion circuit which converts the color array into a density array of digital data representative of the color density 
of the color and compares the reference and density arrays to determine a spatial relationship between the 
area and the portion along one axis and produces a control signal. The control signal is based upon the spatial 
relationship and controls the positioning unit. 
40 A preferred embodiment of the present invention will hereinafter be described in conjunction with the ap- 

pended drawings, where: 

FIGURE 1 is a block diagram of a printing system in accordance with the present invention; 
FIGURE 2A is a flow chart for the process of determining color locations in printing plates; 
FIGURE 2B illustrates scan grids made up of image scan areas; 
45 FIGURE 2C illustrates color shapes within scan areas suitable for registration; 

FIGURE 2D illustrates color shapes within scan areas which are generally unsuitable for registration; 
FIGURE 3 illustrates the configuration of a scanning grid for a plate scanner; 
FIGURE 4 is a block diagram of scanner camera conversion circuitry; 
FIGURE 5 is a block diagram of converting circuitry for image scanning cameras; 
so FIGURE 6 is a data flow diagram illustrating the comparison of on-press image densities to p re-press im- 

age densities to produce color offset data; 

FIGURE 7 is a three dimensional graph of inverse transform values of the product of the image intensity 
transforms for an on-press and pre- press image; 

FIGURE 8 is a sectional view of the three dimensional graph of FIGURE 7 taken along section line 8-8; 
55 FIGURE 9 is a sectional view of the three dimensional graph of FIGURE 7 taken along section line 9-9; 

and 

FIGURE 10 is a flow chart of a sub-pixel location determination scheme. 

Also appended hereto is a microfiche appendix which comprises a total of fifty-eight frames on one mi- 



3 



EP 0 598 490 A1 



crof iche and which contains the computer program for the embodiment described. 

Referring now to FIGURE 1, a printing system 10 for printing a multi-color image upon a web 12 is illu- 
strated. In the presently preferred embodiment, four printing units 14, 16, 18 and 20 each print one color of 
the image upon web 12. This type of printing is commonly referred to as web offset printing. Each print unit 

5 14, 16, 18 and 20 includes an upper blanket cylinder 22, an upper printing plate cylinder 24, a lower blanket 
cylinder 26, and a lower printing plate cylinder 28. For typical printing processes, colors 1, 2, 3 and 4 on units 
14, 16, 18 and 20, respectively, are cyan (C), magenta (M), yellow (Y) and black (K). The location of printing 
units 14, 16, 18 and 20 relative to each other is determined by the printer. 

System 10 also includes a print controller 30, a computer 32, a camera positioning unit 34, a camera as- 

10 sembly 36, and a printing plate scanner 38. Print controller 30 serves as the interface between computer 32 
and printing units 14, 16, 18 and 20. Controller 30 is coupled to units 14, 16, 18 and 20 by data buses 40, 42, 
44 and 46, respectively, and coupled to computer 32 by data bus 86. Controller 30 converts the signals from 
computer 32 into signals which are applied to units 14, 16, 18 and 20, and transmits signals representative of 
the speed and registration of units 14, 16, 18 and 20 to computer 32. The signals produced by controller 30 

15 have the proper (conventional) protocol to precisely control longitudinal, lateral and rotational positioning of 
cylinders 22, 24, 26 and 28 relative to moving web 12 such that the colors printed by units 14, 16, 18 and 20 
are registered to produce a multi-color image having suitable quality. 

Computer 32 may be of the conventional type including a 486 microprocessor and PC architecture. Com- 
puter 32 includes random access memory 33 (semiconductor memory and/or disk drive storage) and image 

20 capture circuitry 48 which interfaces with camera assembly 36 and plate scanner 38. Circuitry 48 includes 
four image capture boards which are connected to the expansion bus of computer 32. By way of example, the 
image capture boards may be of the bus board type manufactured by Matrox as Model No. PIP512. 

In the present embodiment, the camera assembly includes four cameras focused at the same position 50 
of printed web 12. Each of the cameras of assembly 36 is coupled to one of the four image capture boards via 

25 a signal bus 52. The four cameras of assembly 36 may be black and white cameras having CCD imagers of 
the type manufactured by Sony as Model No. XC57. Each camera includes a different filter for scanning the 
printed image at location 50. Preferably, assembly 36 is configured to scan web 12 for red (R), green (G), blue 
(B) and infrared (I) colors. Accordingly, the first camera is fitted with a red filter, the second camera is fitted 
with a green filter, the third camera is fitted with a blue filter, and the fourth camera is fitted with an infrared 

30 filter. By way of example only, the filters may be of the type manufactured by Oriel Corporation of Stratford, 
Connecticut, where the red filter is Model No. 57610, the green filter is Model No. 57570, the blue filter is 
Model No. 57530, and the infrared filter is Model No. 57690. Signal bus 52 transmits image data from assembly 
36 to image capture circuitry 48, and camera control data from circuitry 48 to assembly 36. Circuitry 48 in- 
cludes video memory which is configured to store image data corresponding to one image scan of assembly 

35 36. Camera assembly 36 also includes a light or strobe light assembly 37 which is coupled to computer 32 by 
signal bus 52. 

By way of modification, it is contemplated that a single properly configured color camera having RGB and 
I outputs could be substituted for the black and white cameras. Additionally, it is contemplated that cameras 
having images other than CCD images (e.g., MOS imager) may be used, depending upon the requirements 

40 of a particular application. 

Computer 32 is also connected to camera positioning unit 34 by data bus 54. Camera positioning unit 34 
permits longitudinal (X axis) and lateral (Y axis) movement of assembly 36 relative to web 12. Assembly 36 is 
mechanically coupled to unit 34, and unit 34 permits movement of camera 36 relative to web 12, either long- 
itudinally (X direction) or laterally (Y direction). The purpose of positioning assembly 36 is to allow selective 

46 scanning of portions of a printed image which are suitable for registration (discussed below). By way of mod- 
ification, unit 34 may be coupled to print unit controller 30 by a data bus 56 which allows computer 32 to control 
the location of unit 34 via controller 30, where controller 30 provides circuitry necessary to interface unit 34 
with computer 32. Where a strobe light is used, lateral (Y) positioning by unit 34 is not necessary since the 
timing of the strobe light effectively provides lateral positioning relative to the moving web. 

so Plate scanner 38 may be an X, Y flatbed scanner including a black and white camera of the same type 

used in assembly 36. The camera of scanner 38 is coupled to one of the image capture boards of image capture 
circuitry 48 by data bus 52 and coupled to scanner control circuitry 59 of computer 32 by data bus 58. Circuitry 
59 may be the circuitry of computer 32 normally used to control a printer via a parallel or serial port of computer 
32. Scanner 38 operates to scan each printing plate associated with the printing of a particular printed image 

55 and determine the location(s) in the image at which the colors (C, M, Y, K) of the image are being printed (de- 
scribed in detail below). 

The general operation of system 10 will now be discussed in conjunction with FIGURE 1. The first step 
of the printing process for a given image on web 12 is to individually scan the color 1 (cyan), color 2 (magenta), 
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color 3 (yellow) and color 4 (black) printing plates. To scan each of the printing plates, the camera of scanner 
38 is moved in the X and Y directions to view a plurality of image scan areas 68 of the plates which correspond 
in size to the scan area of the camera. Depending upon the printing press and plate size, the number of image 
scan areas 68 may vary. In the present example, each printing plate includes eight image scan areas 68 in 

5 the Y direction and ten image scan areas 68 in the X direction (80 total image scan areas). The purpose of 
providing plate scanning is to determine portions (reference areas) of the printed image produced by the C, 
M, Y and K printing plates which include all of the colors being printed (i.e., C, M, Y and K) where the colors 
have shapes within the portion which are suitable for registration (discussed below). However, in some situa- 
tions, a single reference area including all four (4) colors and suitable for registration will not be found in one 

10 image scan area 68 of a printed image. In these situations, more than one reference area must be established, 
where the reference areas have at least one common color. 

Byway of modification, if the printing plates were produced by a system based upon digital data, a scanner 
38 would not be required since the digital data used to produce the plates or the film which produces the plates 
could be used to directly establish the reference areas of a printed image. Additionally, scanner 38 could be 

15 a conventional flatbed scanner which is not required to interface with an image capture circuit 94, 96, 98 and 
100. 

FIGURES 2Aand 2B illustrate the presently preferred embodiment of determining the reference areas of 
a printed image. In step 70, computer 32 applies control signals to scanner 38 via bus 58 such that each image 
scan area 68 is scanned by the camera of scanner 38. During scanning, the camera of scanner 38 transmits 

20 analog signals representative of the printing plate image in each image scan area. Referring to FIGURE 2B, 
a scan grid 60 of areas 68 having the dimensions of a printing plate is shown. Areas 68 having the cyan color 
with a shape suitable for registration ("registrable" color) are marked with a "C". An area 68 is suitable for reg- 
istration if the color within the area is distributed in such a way that it provides sufficient information to provide 
reliable registration. Characteristics of the shape of a color which provides an area 68 suitable for registration 

25 include: 1) edges which are non-linear; 2) patterns which do not repeat within the area 68; 3) edges which are 
discontinuous; or 4) multiple edges, linear or non-linear, at different orientations. The purpose of picking an 
area 68 which is suitable for registration is to register based upon a color shape which is distinct from shapes 
of that color in adjacent areas 68. FIGURE 2C illustrates examples of color shapes within areas 68 which are 
suitable for registration. FIGURE 2D illustrates examples of color shapes which may not be suitable for reg- 

30 istration. 

Where scanner 38 is a flatbed scanner which scans a full printing plate, computer 32 is programmed to 
determine registrable areas from the data derived from the complete scan. 

In step 72, computer 32 determines if the scanned area 68 includes registrable cyan and stores the loca- 
tions of areas 68 including registrable cyan, and the pixel locations of registrable cyan within each area 68. 
35 Step 71 allows computer 32 to control scanner 38 such that areas 68 are scanned incrementally until the last 
area is scanned. 

Steps 74, 75 and 76, 78, 79 and 80, and 82, 83 and 84 are the same as steps 70, 71 and 72, respectively, 
with the exception that steps 74 and 76, 78 and 80, and 82 and 84 are performed for the magenta, yellow and 
black printing plates, respectively. Additionally, steps 74, 75 and 76 are only performed for areas 68 which 
40 include registrable cyan, steps 78, 79 and 80 are only performed for areas 68 which include registrable cyan 
and magenta, and steps 82, 83 and 84 are only performed for areas 68 including registrable cyan, magenta 
and yellow. 

Referring again to FIGURE 2B, areas 68 including registrable cyan and magenta are marked with "CM" 
in scan grid 62, areas 68 including registrable cyan, magenta and yellow are marked with "CMY" in scan grid 

45 64, and areas 68 including all four registrable colors are marked with "CMYK" in scan grid 66. This process 
of scanning the printing plates reduces scanning and computer time by reducing the number of areas 68 scan- 
ned necessary to determine the reference areas. More specifically, for this exemplary set of printing plates, 
only 143 (80 + 27 + 18 + 18) areas 68 were scanned instead of scanning 320 (80 + 80 + 80 + 80) areas 68. 
The preceding description regarding FIGURES 2A and 2B concerns an exemplary set of CMYK plates. 

so However, printing plate sizes and color locations will change according to the colors of the printed image pro- 
duced by the plates. Additionally, as discussed above, some printed images may not include all four colors 
having shapes suitable for registration in one image scan area 68. Thus, the process of scanning the printing 
plates will require that computer 32 store color distribution data for separate image scan areas 68 (reference 
areas) where the reference areas both include at least one common color having a shape suitable for regis- 

55 tration, and the combination of the reference areas include all of the colors used to print the image. For ex- 
ample, registrable black, yellow and magenta may not simultaneously be present in any of image areas 68. In 
this situation, the selected reference areas would all include registrable cyan, and the combination of the ref- 
erence areas would include registrable cyan, magenta, yellow and black. 
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Of course, depending upon the hardware and software chosen, it may not be necessary to optimize the 
scanning process in the above-described manner since this process is typically only performed once for the 
printing of a given image by system 10. Additionally, camera technology may develop to the point where eco- 
nomically practical cameras have enough resolution to increase the size of image scan areas 68. 

5 The presently preferred embodiment of the cameras 38, 104, 106, 108 and 110 (see FIGURES 4 and 5) 

used in camera assembly 36 and scanner 38 include imagers which provide a resolution of 512 pixels by 480 
lines (512 pixels x 480 pixels). Referring to FIGURE 3, the presently preferred embodiment focuses the cam- 
eras of assembly 36 and scanner 38 such that a 1 inch by 1 inch image scan area 68 is viewed. Accordingly, 
the data provided to computer 32 by cameras 38, 104, 106, 108 and 110 via image capture circuitry 48 has a 

10 resolution representative of 512 pixels per inch along the X axis and 480 pixels per inch along the Y axis. For 
each image scan area 68 scanned by a camera, the associated image capture board converts the analog cam- 
era signal into an 8-bit data word for each of the pixels from the image scan area 68, and stores a 512 x 512 
array of data words for each image scan area 68. The last 32 rows of the 512 x 512 array are filled with zeros 
so that the dimensions of the data array are equal for the reasons discussed below. 

15 Thus, in steps 72, 76, 80 and 84 (FIGURE 2A), computer 32 stores data for each reference area (image 

scan areas including all colors printed in the image of interest which are registrable, or image scan areas 68 
with the maximum number of registrable colors common to any area) at a resolution of 512 bytes per inch along 
the X axis and 480 bytes per inch along the Y axis. Referring to the bottom portion of FIGURE 3, computer 
32 stores data representative of each reference area and the location of the reference area referenced to scan 

20 grid 67 (the printed image). 

After the printing plates are scanned, the reference areas are established, and the data from the reference 
areas is stored, the plates are fastened to the plate cylinders 24 and 28 (where two-sided printing is per- 
formed). Computer 32 and print unit controller 30 transfer data over data bus 86, and. computer 32 controls 
the times at which the cameras of assembly 36 scan the printed image (may include operating a strobe light 

25 37) on web 12 (scan position). These times are based upon the rotational position of one of the blanket cy- 
linders 22. Computer 32 controls the lateral position of assembly 36 by providing the appropriate signals to 
camera location unit 34 (Y scan position). 

During printing, X and Y printing scan positions are determined by computer 32 based upon the X and Y 
positions of the reference areas established during plate scanning, the rotational position and speed of one 

30 of the blanket cylinders 22, and the orientation of the printing plates on cylinders 24. By way of example, com- 
puter 32 may control unit 34 and assembly 36 to scan reference areas 88 and 90 of the printed image (FIGURE 
3). However, under certain conditions, a primary registration process (described in detail below) may be used 
to position assembly 36. 

As discussed above, the printed image may be scanned during printing at one or more positions; however, 

35 the following description will be referenced to the scanning of the two (2) reference areas 88 and 90. Each 
time a reference area 88 or 90 is scanned by camera assembly 36, the four cameras of assembly 36 apply 
analog image signals representative of the colors at the reference areas to the respective image capture 
boards of circuitry 48. Subsequently, the image capture boards convert the analog image signals to digital 
image data representative of the portion of the printed image in the reference area 88 or 90. Computer 32 

40 then reads the digital image data from the capture boards and stores this data in memory 33. 

The following is a description of the manner in which system 10 operates to compare the data produced 
from the reference areas of the printing plates during printing plate scanning (pre-press image data) and the 
data produced by scanning the reference areas of the printed image during printing (on-press image data), 
and using this comparison to register the cyan, magenta, yellow and black printing plates. 

45 Before the pre-press and on-press image data is compared, the data is manipulated to provide a format 
more readily usable for comparison. Referring to FIGURE 4, the analog image data from camera 38 of plate 
scanner 38 is converted to digital image data by one of capture boards 94, 96, 98, 100 of the image capture 
circuitry 48. This digital image data for each pixel of the camera is then converted to color density values by 
computer 32 which is programmed to operate as a pixel density conversion circuit 102. 

so Pixel density conversion is accomplished by calibrating camera 38 for no color (black) and the color of 

the web (white) and then referencing the image data to the calibration values. Typically, the 8-bit digital image 
calibration value (K) for black (camera cap on) is between 0 and 10 (decimal) and the 8-bit digital image cal- 
ibration value (W) for white is between 240 and 250 (decimal). 

The following Equation 1 may be used to produce pixel density data (Dp) from the digital image data (P) 

55 for each pixel of a reference area. 
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Dp = -log t 



P-fO 



(1) 



Alternatively, an analog circuit could be used to perform the pixel density conversions. More specifically, 
an analog circuit including white and black calibration reference voltages could be used to output the log 10 of 
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where P is the analog signal from the camera, to produce an analog signal representative of the pixel density. 
The converted analog signal would then be applied to the image capture board. Additionally, factors such as 
camera and lighting characteristics may require the use of a different function to produce pixel density data. 
Furthermore, depending upon the system, satisfactory results may be obtained without converting image col- 
or data to pixel density data. In this situation, the processes described below would use image color data in 
place of pixel density data, and the corresponding reference data would be configured accordingly. 

After converting the digital image data for each color (RGB!) at each reference area, the corresponding 
pixel (image) density data is stored in memory 33. 

Referring to FIGURE 5, the analog image data from the red, green, blue and infrared filtered cameras 
104, 106, 108 and 110 of assembly 36 is converted to digital image data by the red, green, blue and infrared 
image capture circuits 94, 96, 98 and 1 00 of circuitry 48, respectively. Computer 32 converts the digital image 
data for RGBI to RGBI image density data (on-press) in accordance with Equation 1 as discussed above, and 
stores this data in memory 33. (Each camera of assembly 36 will have specific calibration values K and W 
depending upon the camera.) Subsequent to producing the RGBI on-press image density data, this data is 
converted to CMYK on-press image density data by computer 32, which is programmed to operate as a color 
conversion circuit 114. 

Computer 32 performs color conversion by multiplying a col or separation matrix with the RGBI image den- 
sity data vector for each pixel from reference areas 88 and 90 to produce a CMYK vector for each pixel in ac- 
cordance with the following Equation 2: 



30 



Cplgr Separation Matrix 



RGBI 
Vector 



CMYK 



35 



40 



a il a i2 d 13 *U 

a 21 a 22 d 23 a 24 

a 31 a i2 a 33 d U 

a 41 a 42 a 43 a 44. 



(2) 



The values a jk depend upon the light at the cameras, the fitter characteristics, the ink used for the printed 
image, and the characteristics of the cameras. Computer 32 stores the color separation matrix data in non- 
volatile memory since the data only changes if the above-referenced characteristics of the printing system 
45 are modified. Computer 32 stores the CMYK image density data in memory 33. 

For example, for the cameras and filters discussed above, inks that meet the standard for web offset print- 
ing (SWOP), and an assembly 37 having a halogen bulb such as a Bencher Model No. M6769 halogen bulb 
operating at rated voltage, the values of the separation matrix are: 



50 



55 



Color Separati on Matrix 
1.599 -0.066 0.O06 -2.909 

-0.643 1.662 -0.049 -2.249 
0.101 -0.534 1.078 -1.115 

-0.047 -0.032 -0.004 1.751 
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These values will vary as the above-listed variables are modified. For example, if a strobe light is used 
instead of a halogen bulb, the matrix values would change. 

As with the pixel density conversion described in reference to FIGURE 4, the pixel density conversion in 
the arrangement of FIGURE 5 could also be performed by an analog circuit before conversion of the analog 
5 image data to digital image data. Additionally, an analog circuit could be used to perform color conversion fol- 
lowing analog density conversion. Thus, the functions of computer 32 could be reduced to data handling and 
storage. 

Referring to FIGURE 6, computer 32 is also programmed to operate as a circuit which performs two-di- 
mensional cross correlations ("X") using Fourier transforms and inverse Fourier transforms. More specifically, 
10 computer 32 is programmed to perform fast Fourier transforms (FFTs) on the on-press and pre-press image 
density data. (See generally, E. Oran Bingham, "The Fast Fourier Transform," Prentice-Hall Inc., 1 974 and Wil- 
liam K. Pratt, "Digital Image Processing," 2nd Ed. John Wiley & Sons Inc., 1991, pp. 196-203.) 

In general, computer 32 compares the CMYK pre-press image density data for the reference areas and 
the corresponding CMYK on-press image density data for the image scan areas 68 scanned by assembly 36. 
is By way of example, in reference to grid 66 of FIGURE 2B and grid 67 of FIGURE 3, computer 32 would compare 
the image density data from reference areas 87 and 88, and image scan areas 88 and 90 for each of CMYK 
to determine offsets between CMYK for these areas. To perform the comparisons, computer 32 is programmed 
to operate as a transform circuit 116, a correlation circuit 118, and an inverse transform circuit 120. 

FFTs work on data arrays which have dimensions which are powers of two. Thus, the image density arrays 
20 are expanded from 512 x 480 to 512 x 512 (discussed above) by adding 0's to the bottom of the array before 
performing the FFTs. 

In the presently preferred embodiment, transform circuit 116 takes the fast Fourier transform (FFT) of the 
pre-press and on-press image density data for each color (CMYK) of the reference areas 87 and 89 and the 
printed image scan areas 88 and 90. Subsequently, correlation circuit 118 multiplies the complex conjugate 
25 of one of the FFTs of the pre-press or on-press image density data with the other of the FFTs of the pre-press 
or on-press image density data FFTs as follows in Equations 3-10: 

area 87 (C) x area 88 (C) ; (3) 
area 87 (M) x area 88 (M); (4) 
area 87 (Y) x area 88 (Y); (5) 
30 area 87 (K) x area 88 (K); (6) 

area 89 (C) x area 90 (C); (7) 
area 89 (M) x area 90 (M); (8) 
area 89 (Y) x area 90 (Y); and (9) 
area 89 (K) x area 90 (K). (1 0) 
35 The products of the correlation are stored in 512 x 512 (N x M) arrays. 

Inverse transform circuit 120 takes the two-dimensional inverse Fourier transforms of the products from 
Equations 3-10, after which the results of the inverse transforms are stored in memory 33. Referring to FIG- 
URE 7, a three-dimensional graph of a cross correlation is shown. (Xj location « N, * 1 inch/512, Yj location = 
Mj * 1 inch/512, Z location = product for N|Mj). In particular, this is a graph of the cross correlation of image 
40 density data for an on-press printed image scan area for one color and a pre-press reference area for that color. 
Transform and inverse transform circuits 11 2 and 11 6 are not necessary to provide the products discussed 
above; however, transform and inverse transform circuits 112 and 116 increase the speed at which the cross 
correlation occurs by reducing the amount of multiplications required. As faster computers 32 become avail- 
able, circuits 112 and 116 may become unnecessary. 
45 Computer 32 is also programmed to operate as a maximum value determining circuit 122 and a location 

comparison circuit 124. Referring to FIGURES 7, 8 and 9, FIGURE 8 includes a maximum cross correlation 
value 126 (magnitude in the Z direction) which is located at an X,Y position in the comparison array. The X 
and Y positions of value 126 are determined by circuit 122 by scanning the values of the comparison array. 
FIGURE 8 is a two-dimensional view of the graph in FIGURE 7 taken along line 8-8 which better illustrates 
so the location of value 126 relative to the Y axis. FIGURE 9 is a two-dimensional view of the graph in FIGURE 
7 taken along line 9-9 which better illustrates the location of value 126 relative to the X axis. Since the com- 
parison array represents the cross correlation of data from the image density arrays, which are 512 x 512 
arrays due to the resolution of cameras 92, 104, 106, 108 and 110 (512 x 480 pixels) and the zero filling of 
the 512 x 480 density arrays to produce 512 x 512 density arrays which can be manipulated by an FFT, array 
55 values in the X and Y directions are for positions of the image scan areas spaced .001 95 inches (1 inch/512 
pixels) apart. Thus, the geometric location of value 126 relative to the X and Y geometric centerlines 128 and 
1 30 (also see FIGURE 3) can be readily determined. More specifically, comparison circuit 124 determines the 
number of comparison array values located between the center of the array and value 126 along the X and Y 
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axes, and multiplies these numbers by .00195 inches. For example, if theXoffset is 11 values and the Yoffset 
is 7 values, then the offset is .0137 inches along the X axis and .01365 inches along the Y axis. 

To further refine the X and Y offsets, computer 32 is programmed as a curve fitting circuit 132. Referring 
to FIGURE 10, circuit 132 reads value 126, and its X and Y array locations (step 134), and determines the 

5 values located at ± n locations along the X and Y axes (step 1 36) adjacent value 1 26. After the adjacent values 
are determined, circuit 132 fits curves to the values along the X and Y axes (step 138, e.g., parabolic curve 
fit) and determines the locations (X and Y sub-pixel offsets, e.g., lengths 142 and 144) of the maximum values 
of the X and Y curves in relation to the location of value 126 (step 140, see FIGURES 8 and 9 for a graphical 
representation). These locations of the maximum values allows the X and Y offsets to be corrected by adding 

10 or subtracting the X and Y sub-pixel offsets from the X and Y offsets calculated by circuit 124. 

The use of sub-pixel offsets 142 and 144 provides X and Y offsets at a better resolution (better accuracy) 
than circuit 124 can provide. However, depending upon the pixel resolution of cameras 92, 104, 106, 108 and 
110, and/or the system requirements, the additional accuracy in determining the offsets provided may not be 
required, or may not justify additional processing time. 

15 Subsequent to determining the X and Y offsets for all of the colors (CMYK) between reference areas 87 

and 89, and image scan areas 88 and 90, the offsets are referenced to one of the colors of the areas 88 and 
90, respectively, by computer 32, which is programmed to operate as a referencing circuit 146. By way of ex- 
ample, if the X and Y offsets are as listed in the following Table 1 : 



TABLE 1 





AREA 88 






AREA 90 






X Offset 


Y Offset 




X Offset 


Y Offset 


CYAN 


.01 


.03 


CYAN 


.05 


.03 


MAGENTA 


.04 


.01 


MAGENTA 


.03 


.01 


YELLOW 


.03 


.02 


YELLOW 


.04 


.02 


BLACK 


.05 


.00 


BLACK 


.01 


.00 



and the reference color is cyan, then the new offsets would be as listed in the following Table 2: 



TABLE 2 



35 



40 



45 





AREA 88 






AREA 90 






Xas Offset 


Yafi Offset 




Xgo Offset 


Ygo Offset 


CYAN 






CYAN 






MAGENTA 


.03 


-.02 


MAGENTA 


-.02 


-.02 


YELLOW 


.02 


-.01 


YELLOW 


-.01 


-.01 


BLACK 


.04 


-.03 


BLACK 


-.04 


-.03 



Referring back to FIGURE 1 , computer 32 uses the referenced X and Y offsets and signals representative 
of the speed and registration of print-units 14, 16, 18 and 20 to apply control signals to controller 30, which 
applies the proper signals to units 14, 16, 18 and 20 to place the colors (CMYK) of the printed image of web 
12 into registration. 

To perform only color-to-color longitudinal (X) and lateral (Y) registration, only one reference area (87 or 
89) and one image scan area (88 or 90, including all printed colors) are required. However, to perform skew 
registration, two reference areas and two image scan areas are required. More specifically, if the lateral and 
longitudinal offsets for image scan areas 88 and 90 are different, a skew color-to-color registration correction 
is required. For example, the skew misregistration angle (8) for magenta is calculated in the following Equation 
11: 
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0 = sin" 1 f y "~ y "j (ii) 



5 where is the X distance between areas 88 and 90, is the misregistration in the y direction of the magenta 
color as compared to the reference color (-0.02 in the previous example) (see FIGURE 3 for a graphical rep- 
resentation of Xi). 

Based upon the rotational offsets calculated by computer 32, signals are applied to controller 30 via bus 
86 such that rotational color-to-color misregistration between units 14, 16, 18 and 20 is corrected. 

10 The above-described registration system is configured to operate and provide accurate registration be- 

tween the printed colors of a printed image when the colors printed by printing units 14, 16, 18 and 20 are in 
substantial registration. However, when the printed colors are not in substantial registration (e.g., during tran- 
sition periods such as start-up), the misregistration may be so severe that system 10 may be unable to bring 
the colors into registration. This inability to perform registration typically occurs when the color images in the 

15 on-press reference areas 87 and 89 do not partially overlap the corresponding color images in image scan 
areas 88 and 90. 

To respond to substantial misregistrations, system 1 0 is configured to perform a primary registration proc- 
ess to substantially register the colors of the printed image. After bringing the printed colors into substantial 
registration, system 10 uses the registration process described above ("secondary registration") to bring the 

20 printed colors into registration with greater precision. 

In general, primary registration operates in substantially the same way as secondary registration. How- 
ever, the reference area for primary registration is larger than the reference area used for secondary regis- 
tration. Referring to grid 66 of FIGURE 2B, reference areas 87a and 89a are used for primary registration. In 
the present embodiment, areas 87a and 89a are nine (9) times as large as areas 87 and 89. Accordingly, there 

25 will be nine (9) times the amount of data stored as a result of scanning the printing plates for areas 87a and 
89a. 

Image density data for each color in reference areas 87a and 89a is generated in the same manner as for 
areas 87 and 89, discussed above in reference to FIGURE 4. However, since primary registration compares 
reference areas 87a and 89a to scan image areas 88 and 90, respectively, only 1/9 of the image density data 
30 from areas 87a and 89a is needed. More specifically, to compare the image density data from areas 87a and 
89a with the image density data from areas 88 and 90, respectively, there should be an equal amount of data 
representative of the areas. 

A number of methods may be used to determine which of the image density data from areas 87a and 89a 
is used to determine registration offsets in accordance with FIGURE 6. For example, the image density data 
35 from every third pixel along the X and Y axes may be used as the image density data for areas 87a and 89a. 
By way of another example, depending upon the printed image, the image density data selected for areas 87a 
and 89a may be the average of 9 pixels for a 3 x 3 pixel area or may be a selection of image density data 
based upon a selection of data toward a particular portion of an image with varying frequencies. 

After selecting the image density data for areas 87a and 89a, this data is compared to the on-press image 
40 density data for CMYK in the same manner as described in detail in reference to FIGURE 6 for the pre-press 
image density data. During secondary registration, comparison circuit 124 compares the location of the max- 
imum value of the cross correlation process to the location of the center of the pertinent reference area 87 
or 89, and during primary registration, circuit 124 compares the location of the maximum value of the cross 
correlation process to the center of the pertinent reference area 87a or 89a. 
45 Due to the accuracy (i.e., within approximately 3 pixels) of the primary registration process, it may not be 

useful to utilize the sub-pixel offset correction produced by circuit 132 during primary registration. Rather, 
primary registration will bring the colors into registration which is close enough that the secondary registration 
will bring the colors into registration utilizing sub-pixel offset correction. 

Depending upon the quality required for a printed image, and the maximum misregistration which can be 
so expected during transient operation of a press, it may be possible to select a size for reference areas 87a and 
89a which is large enough to handle the worst case of misregistration, but small enough that secondary reg- 
istration is not necessary to provide a printed image with satisfactory quality. 

The primary registration process can also be used to control camera positioning unit 34 to position as- 
sembly 36 to scan portions of a printed image which are suitable for providing registration. Reference areas 
55 such as 87a and/or 89a are referenced using primary registration for the purpose of controlling unit 34 to pos- 
ition assembly 36 to scan a selected one of areas 87 or 89 during secondary registration. 

As discussed above, only 1/9 of the image density data from reference areas 87a and 89a is used for the 
primary registration process. To produce the signals necessary to control unit 34 to position assembly 36 in 
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the X direction and properly time strobe assembly 37 (Y direction), computer 32 compares the on-press image 
density data for one of the colors C, M, Y or K in the area suitable for registration (e.g. 87 or 89) with the image 
density data for the pertinent reference area (e.g. 87a or 89a). More specifically, comparison circuit 124 com- 
pares the location of the maximum value produced by the cross correlation process carried out by circuit 118 

5 on the image density data to the location of the center of the pertinent reference area 87a or 89a. 

Based upon the X and Y offsets produced by circuit 124, computer 32 controls unit 34 to properly position 
assembly 36 in the X direction and properly time strobe assembly 37 (Y direction). Alternatively, the Y position 
of camera could be controlled, where assembly 37 does not use a strobe. 

The microfiche appendix includes the source code listing for the present embodiment of programming 

10 (computer program) which configures computer 32 to operate as circuits 112, 114, 116, 118, 120, 122, 124, 
132, 134, 136, 138, 140, and 146. 

The presently preferred embodiment of a new color-to-color registration system based upon an analysis 
of the color densities of a portion of a printed image, rather than registration marks or the dot locations of a 
printed image, has been described above in detail. This description is of one embodiment which is readily mod- 

15 if iable. For example, certain printed images have characteristics which result in printing plates for all colors 
of the image having substantially the same image shape (i.e., the plates all look the same). In this situation, 
scanner 38 and the reference area derived therefrom is not necessary. More specifically, digital image data 
for each color of the printed image is produced as described above in reference to assembly 36, where, instead 
of initially comparing the on-press data for each color to the associated pre-press data (FIGURE 6), the on- 

20 press data for the colors is compared to a reference color. 

Referring to FIGURE 6, and a specific example where the printed image includes CMYK, circuit 1 1 6 would 
only transform on-press image data for CMYK. Circuit 118 would multiply three of the four colors by the fourth 
color (e.g., cyan) and circuit 120 would take the inverse transforms of the products. Circuits 122, 124 and 132 
would operate as described above to determine the X and Y offsets for the three colors. Circuit 146 would not 

25 be necessary since three of the colors would already be referenced to the fourth (reference color) of the printed 
data. Based upon the X and Y offsets between the reference color and the other colors of the image, computer 
32 and controller 30 operate to correct misregistration between print units. 

By way of further modification, a particular application may be optimized by performing a function on 
the pre-press and on-press image density values other than correlation. More specifically, a particular appli- 

30 cation may be better optimized by using the sum of the squares of the differences of corresponding image 
density values. 

These and other modifications may be made without departing from the spirit or scope of the invention. 



35 Claims 

1 . A system for generating a signal representative of color registration offset between at least first and sec- 
ond colors of an image printed on a web, where a first printing unit prints the first color of the image and 
a second printing unit prints the second color of the image, the system comprising: 

40 a memory disposed to store a first reference array of digital data representative of a predetermined 

color density of the first color of at least a portion of the image and a second reference array of digital 
data representative of a predetermined color density of the second color of the portion; 

an imaging device in optical communication with the web to produce a first analog signal repre- 
sentative of the first color of the portion of the image and a second analog signal representative of the 

45 second color of the portion; 

a converter circuit, operatively associated with the imaging device and memory, which converts 
the first analog signal to a first color array of digital data, and converts the second analog signal to a 
second color array of digital data, where the first and second color arrays are stored in the memory; and 
a processing circuit in communication with the converter circuit and the memory, the processing 

so circuit further comprising a density conversion circuit which converts the first color array of digital data 

into a first density array of digital data representative of the color density of the first color and converts 
the second color array of digital data into a second density array of digital data representative of the color 
density of the second color, where the processing circuit compares the first reference array with the first 
density array and compares the second reference array with the second density array to determine a 

55 registration offset between the first and second colors and produces a signal representative the regis- 

tration offset between the colors. 



2. The system of Claim 1 , wherein the processing circuit further comprises: 
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a correlation circuit which correlates the first reference array and the first density array to produce 
a first product array, and correlates the second reference array and the second density array to produce 
a second product array; 

a maximum value determining circuit which determines the maximum values in the first and sec- 
ond product arrays; and 

a comparison circuit which compares the positions of the maximum values relative to the first and 
second product arrays to determine the registration offset between the colors. 

The system of Claim 1, wherein the processing circuit further comprises: 

a transform circuit disposed to transform the data in the reference arrays and density arrays to 
data referenced to a frequency domain; 

a correlation circuit which correlates the transformed data from the first reference array and the 
first density array to produce a first product array, and correlates transformed data from the second ref- 
erence array and the second density array to produce a second product array; 

an inverse transform circuit disposed to transform the data in the product arrays to data referenced 
to a spatial domain; 

a maximum value determining circuit which determines the maximum values in the first and sec- 
ond product arrays; and 

a comparison circuit which compares the positions of the maximum values relative to the first and 
second product arrays to determine the registration offset between the colors. 

The system of Claim 3, wherein the transform circuit is a fast Fourier transform circuit and the inverse 
transform circuit is an inverse fast Fourier transform circuit. 

The system of Claim 1 t wherein the reference and density arrays are N x M arrays, the portion is Aunits 
wide along an X axis and B units wide along a Y axis, the N dimension of each array is associated with 
the X axis, the M dimension of each array is associated with the Y axis, and the processing circuit further 
comprises: 

a correlation circuit which correlates the first reference array and the first density array to produce 
a first product array, and correlates the second reference array and the second density array to produce 
a second product array; 

a maximum value determining circuit which determines the Nmax and Mmax locations of the max- 
imum values in the first and second product arrays, determines adjacent values at +/- n locations about 
the Nmax and Mmax locations, fits curves to the Nmax and adjacent values, and the Mmax and adjacent 
values, and determines the peaks of the curves in reference to Nmax and Mmax in terms of units along 
the X and Y axes; and 

a comparison circuit which compares the positions of the peaks to determine the registration offset 
between the colors in terms of units along the X and Y axes. 

A system for generating signals representative of color registration offsets between cyan, magenta, yel- 
low and black inks of a printed image, where first, second, third and fourth printing units are disposed to 
print cyan, magenta, yellow and black ink on a web, the system comprising: 

a memory which stores first, second, third and fourth reference array of digital data representative 
of the desired color densities of the cyan, magenta, yellow and black inks in at least a portion of a printed 
image, respectively; 

an imaging device in optical communication with the web to produce a first, second, third and 
fourth analog signals representative of the cyan, magenta, yellow and black inks, respectively, in the por- 
tion of the image; 

a converter circuit, operatively associated with the memory and imaging device, which converts 
the first, second, third and fourth analog signals to cyan, magenta, yellow and black arrays of digital data 
respectively, where the cyan, magenta, yellow and black arrays are stored in the memory; and 

a processing circuit in communication with the converter circuit and the memory to convert the 
cyan, magenta, yellow and black arrays of digital data into cyan, magenta, yellow and black density arrays 
of digital data representative of the color densities of the cyan, magenta, yellow and black inks, respec- 
tively, where the processing circuit compares the cyan, magenta, yellow and black reference and density 
arrays to determine registration offsets between the cyan, magenta, yellow and black inks. 

The system of Claim 6, wherein the processing circuit further comprises: 
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a correlation circuit which correlates the cyan, magenta, yellow and black reference and density 
arrays, respectively, to produce cyan, magenta, yellow and black product arrays; 

a maximum value determining circuit which determines the maximum values in the product arrays; 

and 

a comparison circuit which compares the positions of the maximum values of three of the product 
arrays with one of the product arrays to determine the registration offset between the cyan, magenta, 
yellow and black inks as referenced to one of the inks. 

The system of Claim 6, wherein the processing circuit further comprises: 

a transform circuit disposed to transform the data in the reference arrays and density arrays to 
data referenced to a frequency domain; 

a correlation circuit which correlates the transformed data from cyan, magenta, yellow and black 
reference and density arrays, respectively, to produce cyan, magenta, yellow and black product arrays; 

an inverse transform circuit disposed to transform the data in the product arrays to data referenced 
to a spatial domain; 

a maximum value determining circuit which determines the maximum values in the product arrays; 

and 

a comparison circuit which compares the positions of the maximum values of three of the product 
arrays with one of the product arrays to determine the registration offset between the cyan, magenta, 
yellow and black inks as referenced to one of the inks. 

The system of Claim 8, wherein the transform circuit is a fast Fourier transform circuit and the inverse 
transform circuit is an inverse fast Fourier transform circuit. 

The system of Claim 6, wherein the reference and density arrays are N x M arrays, the portion of the 
printed image is A units wide along an X axis and B units wide along a Y axis, the N dimension of each 
array is associated with the X axis, the M dimension of each array is associated with the Y axis, and the 
processing circuit further comprises: 

a correlation circuit which correlates the cyan, magenta, yellow and black reference and density 
arrays, respectively, to produce cyan, magenta, yellow and black product arrays; 

a maximum value determining circuit which determines the Nmaxand Mmax locations of the max- 
imum values in the product arrays, determines adjacent values at +/-n locations about the Nmax and 
Mmax locations, fits curves to the Nmax and adjacent values, and the Mmax and adjacent values, and 
determines the peaks of the curves in reference to Nmax and Mmax in terms of units along the X and Y 
axes; and 

a comparison circuit which compares the positions of the peaks to determine the registration offset 
between the colors in terms of units along the X and Y axes. 

A system for scanning a printed image composed of at least two colors and determining the registration 
offset between the two colors, the system comprising: 

a scanner including a scanner output, where the scanner is disposed to scan at least a portion of 
the printed image and produce a first signal at the scanner output representative of a first color at a plur- 
ality of locations of the portion and produce a second signal at the scanner output representative of a 
second color at the locations of the portion; 

a memory, coupled to the scanner output, which stores a first value representative of a first ref- 
erence signal produced at the scanner output in response to scanning a first reference color and a second 
value representative of a second reference signal produced at the scanner output in response to scanning 
a second reference color; 

a pixel density conversion circuit including a pixel color density output and coupled to the scanner 
and the memory, where the conversion circuit outputs first pixel density values referenced to the locations 
and based upon the first reference value, the second reference value and the first signal, and outputs 
second pixel density values referenced to the locations and based upon the first reference value, the sec- 
ond reference value and the second signal; 

a relational circuit coupled to the pixel density output and including a product output, where the 
relational circuit outputs a third value for each location based upon the first and second pixel density val- 
ues; 

a determining circuit coupled to the relational circuit which outputs a location value representative 
of the location of a predetermined characteristic of the third values; and 
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10 



an offset circuit coupled to the determining circuit which compares the location value to the portion, 
and outputs at least one offset value. 

12. The system of Claim 11, wherein the locations are associated with pixel locations of the scanner, the first 
reference color is black, and the second reference color is white. 

13. The system of Claim 11, wherein the relational circuit comprises a correlator disposed to correlate first 
and second pixel density values. 

14. The system of Claim 13, wherein the determining circuit further comprises a comparing circuit disposed 
to compare the third values and determine the maximum third value and the associated location value. 

1 5. The system of Claim 11 , wherein the portion includes a center and the offset circuit compares the location 
value to the center. 

15 16. The system of Claim 11 , wherein the relational circuit further comprises: 

a transform circuit disposed to transform the pixel density values to values referenced to a fre- 
quency domain, 

a correlating circuit which correlates the transformed first and second pixel density values to pro- 
duce the third values for each location, and 
20 an inverse transform circuit disposed to transform the third values to values referenced to a spatial 

domain; and 

the determining circuit comprises a maximum value determining circuit which determines the max- 
imum third value and the associated location value. 

25 17. The system of Claim 16, wherein the transform circuit is a fast Fourier transform circuit and the inverse 
transform circuit is an inverse fast Fourier transform circuit. 

18. A system for generating a signal representative of color registration offset between at least first and sec- 
ond colors of an image printed on a web, where a first printing unit prints the first color of the image and 

30 a second printing unit prints the second color of the image, the system comprising: 

a memory which stores a first reference array of digital data representative of a predetermined col- 
or density of the first color in at least a portion of the image and a second reference array of digital data 
representative of the predetermined color density of the second color of the portion; 

an imaging device in optical communication with the web to produce a first analog signal repre- 

35 sentathve of the first color of an area of the portion of the image and a second analog signal representative 

of the second color of the area; 

a converter circuit, operatively associated with the imaging device, which converts the first analog 
signal to a first color array of digital data, converts the second analog signal to a second color array of 
digital data, and stores the first and second color arrays; and 

40 a processing circuit in communication with the converter circuit and the memory, the processing 

circuit further comprising a density conversion circuit which converts the first color array of digital data 
into a first density array of digital data representative of the color density of the first color and converts 
the second color array of digital data into a second density array of digital data representative of the color 
density of the second color, where the processing circuit compares the first reference array with the first 

45 density array and compares the second reference array with the second density array to determine a 

registration offset between the first and second colors and produces a signal representative of the reg- 
istration offset 

19. The system of Claim 18, wherein the processing circuit further comprises: 

50 a correlation circuit which correlates the first reference array and the first density array to produce 

a first product array, and correlates the second reference array and the second density array to produce 
a second product array; 

a maximum value determining circuit which determines the maximum values in the first and sec- 
ond product arrays; and 

55 a comparison circuit which compares the positions of the maximum values relative to the first and 

second product arrays to determine the registration offset between the colors. 

20. The system of Claim 18, wherein the processing circuit further comprises: 
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a transform circuit disposed to transform the data in the reference arrays and density arrays to 
data referenced to a frequency domain; 

a correlation circuit which correlates the transformed data from the first reference array and the 
first density array to produce a first product array, and correlates transformed data from the second ref- 
5 erence array and the second density array to produce a second product array; 

an inverse transform circuit disposed to transform the data in the product arrays to data referenced 
to a spatial domain; 

a maximum value determining circuit which determines the maximum values in the first and sec- 
ond product arrays; and 

10 a comparison circuit which compares the positions of the maximum values relative to the first and 

second product arrays to determine the registration offset between the colors. 

21. The system of Claim 20, wherein the transform circuit is a fast Fourier transform circuit and the inverse 
transform circuit is an inverse fast Fourier transform circuit. 

15 

22. A system for generating a signal representative of color registration rotational offset between at least first 
and second colors of an image printed on a web, where a first printing unit prints the first color of the 
image and a second printing unit prints the second color of the image, the system comprising: 

a memory disposed to store a first reference array of digital data representative of a predetermined 
20 color density of the first color of at least first and second portions of the image and a second reference 

array of digital data representative of a predetermined color density of the second color of the first and 
second portions, where the first portion is displaced from the second portion; 

an imaging device in optical communication with the web to produce a first analog signal repre- 
sentative of the first color of the portions and a second analog signal representative of the second color 
25 of the portions; 

a converter circuit, operatively associated with the imaging device and memory, which converts 
the first analog signal to a first color array of digital data, and converts the second analog signal to a 
second color array of digital data, where the first and second color arrays are stored in the memory; and 
a processing circuit in communication with the converter circuit and the memory, the processing 
30 circuit further comprising a density conversion circuit which converts the first color array of digital data 

into a first density array of digital data representative of the color density of the first color and converts 
the second color array of digital data into a second density array of digital data representative of the color 
density of the second color, where the processing circuit compares the first reference array with the first 
density array and compares the second reference array with the second density array to determine reg- 
35 istration offsets between the first and second colors at the first and second portions, and to produce a 

signal representative the rotational offset between the colors based upon the first and second offsets. 

23. The system of Claim 22, wherein the processing circuit further comprises: 

a correlating circuit which correlates the first reference array and the first density array to produce 
first and second product arrays, and correlates the second reference array and the second density array 
to produce third and fourth product arrays; 

a maximum value determining circuit which determines the maximum values in the product arrays; 

and 

a comparison circuit which compares the positions of the maximum values relative to the respec- 
tive product arrays to determine the registration offsets between the colors at the first and second pos- 
itions. 

24. The system of Claim 22, wherein the processing circuit further comprises: 
a transform circuit disposed to transform the data in the reference arrays and density arrays to 

data referenced to a frequency domain; 

a multiplying circuit which multiplies the transformed data from the first reference array and the 
first density array to produce first and second product arrays, and multiplies transformed data from the 
second reference array and the second density array to produce third and fourth product arrays; 

an inverse transform circuit disposed to transform the data in the product arrays to data referenced 
to a spatial domain; 

a maximum value determining circuit which determines the maximum values in the product arrays; 

and 

a comparison circuit which compares the positions of the maximum values relative to the respec- 
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tive product arrays to determine the registration offset between the colors at the first and second posi- 
tions. 

25. The system of Claim 24, wherein the transform circuit is a fast Fourier transform circuit and the inverse 
transform circuit is an inverse fast Fourier transform circuit. 

26. A system for positioning an imaging device relative to a printed image along at least one axis of the image, 
where the device is positioned by a positioning unit and the assembly scans an area of the printed image; 
the system comprising: 

a memory which stores a reference array of digital data representative of a predetermined color 
density of a color in at least a portion of the printed image, where the imaging device is in optical com- 
munication with the image and produces an analog signal representative of the color of an area of the 
portion; 

a converter circuit, operatively associated with the imaging device, which converts the analog sig- 
nal to a color array of digital data, and stores the color array; and 

a processing circuit and memory, the processing circuit further comprising a density conversion 
circuit which converts the color array into a density array of digital data representative of the color density 
of the color, where the processing circuit compares the reference and density arrays to determine a spatial 
relationship between the area and the portion along one axis and produces a control signal, based upon 
the spatial relationship, to control the positioning unit. 

27. The system of Claim 26, wherein the imaging device includes a strobe light coupled to the processing 
circuit and timed by the control signal to illuminate a predetermined area of the portion. 

28. The system of Claim 26, wherein the processing circuit further comprises: 

a correlation circuit which correlates the reference array and the density array to produce a product 

array; 

a maximum value determining circuit which determines the maximum values in the product array; 

and 

a comparison circuit which compares the position of the maximum value relative to the portion to 
determine the spatial relationship. 

29. A system for generating a signal representative of color registration offset between at least first and sec- 
ond colors of an image printed on a web, where a first printing unit prints the first color of the image and 
a second printing unit prints the second color of the image, the system comprising: 

a memory disposed to store a first reference array of digital data representative of the first color 
of at least a portion of the image and a second reference array of digital data representative of the second 
color of the portion; 

an imaging device in optical communication with the web to produce a first analog signal repre- 
sentative of the first color of the portion of the image and a second analog signal representative of the 
second color of the portion; 

a converter circuit, operatively associated with the imaging device and memory, which converts 
the first analog signal to a first color array of digital data, and converts the second analog signal to a 
second color array of digital data, where the first and second color arrays are stored in the memory; and 

a processing circuit in communication with the converter circuit and the memory, where the proc- 
essing circuit compares the first reference array with the first color array and compares the second ref- 
erence array with the second color array to determine a registration offset between the first and second 
colors and produces a signal representative the registration offset between the colors. 

30. The system of Claim 29, wherein the processing circuit further comprises: 

a correlation circuit wnich correlates the first reference array and the first color array to produce 
a first product array, and correlates the second reference array and the second color array to produce 
a second product array; 

a maximum value determining circuit which determines the maximum values in the first and sec- 
ond product arrays; and 

a comparison circuit which compares the positions of the maximum values relative to the first and 
second product arrays to determine the registration offset between the colors. 

31. The system of Claim 29, wherein the processing circuit further comprises: 
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a transform circuit disposed to transform the data in the reference arrays and color arrays to data 
referenced to a frequency domain; 

a correlation circuit which correlates the transformed data from the first reference array and the 
first color array to produce a first product array, and correlates transformed data from the second refer- 
5 ence array and the second color array to produce a second product array; 

an inverse transform circuit disposed to transform the data in the product arrays to data referenced 
to a spatial domain; 

a maximum value determining circuit which determines the maximum values in the first and sec- 
ond product arrays; and 

w a comparison circuit which compares the positions of the maximum values relative to the first and 

second product arrays to determine the registration offset between the colors. 

32. The system of Claim 31 , wherein the transform circuit is a fast Fourier transform circuit and the inverse 
transform circuit is an inverse fast Fourier transform circuit. 

15 

33. The system of Claim 29, wherein the reference and color arrays are N x M arrays, the portion is A units 
wide along an X axis and B units wide along a Y axis, the N dimension of each array is associated with 
the X axis, the M dimension of each array is associated with the Y axis, and the processing circuit further 
comprises: 

20 a correlation circuit which correlates the first reference array and the first color array to produce 

a first product array, and correlates the second reference array and the second color array to produce 
a second product array; 

a maximum value determining circuit which determines the Nmax and Mmax locations of the max- 
imum values in the first and second product arrays, determines adjacent values at +/- n locations about 
25 the Nmax and Mmax locations, fits curves to the Nmax and adjacent values, and the Mmax and adjacent 

values, and determines the peaks of the curves in reference to Nmax and Mmax in terms of units along 
the X and Y axes; and 

a comparison circuit which compares the positions of the peaks to determine the registration offset 
between the colors in terms of units along the X and Y axes. 
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